An SPQR-tree-like embedding representation for level planarity

An SPQR-tree is a data structure that efficiently represents all planar embeddings of a biconnected planar graph. It is a key tool in a number of constrained planarity testing algorithms, which seek a planar embedding of a graph subject to some given set of constraints. We develop an SPQR-tree-like data structure that represents all level-planar embeddings of a biconnected level graph with a single source, called the LP-tree, and give a simple algorithm to compute it in linear time. Moreover, we show that LP-trees can be used to adapt three constrained planarity algorithms to the level-planar case by using them as a drop-in replacement for SPQR-trees

A systems approach to the development and use of FMEA in complex automotive applications

YesThe effective deployment of FMEAs within complex automotive applications faces a number of challenges, including the complexity of the system being analysed, the need to develop a series of coherently linked FMEAs at different levels within the systems hierarchy and across intrinsically interlinked engineering disciplines, and the need for coherent linkage between critical design characteristics cascaded through the systems levels with their counterparts in manufacturing. The approach presented in this paper to address these challenges is based on a structured Failure Mode Avoidance (FMA) framework which promotes the development of FMEAs within an integrated Systems Engineering approach. The effectiveness of the framework is illustrated through a case study, centred on the development of a diesel exhaust aftertreatment system. This case study demonstrates that the structured FMA framework for function analysis supports an effective decomposition of complex interdisciplinary systems facilitating the DFMEA deployment through a series of containable, structured DFMEAs developed at successive system levels, with clear vertical integration of functional requirements and critical parameters cascade. The paper also discusses the way in which the approach supports deployment across engineering disciplines and domains, ensuring the integrity of information flow between the design and manufacturing activities

Cubic Augmentation of Planar Graphs

In this paper we study the problem of augmenting a planar graph such that it becomes 3-regular and remains planar. We show that it is NP-hard to decide whether such an augmentation exists. On the other hand, we give an efficient algorithm for the variant of the problem where the input graph has a fixed planar (topological) embedding that has to be preserved by the augmentation. We further generalize this algorithm to test efficiently whether a 3-regular planar augmentation exists that additionally makes the input graph connected or biconnected. If the input graph should become even triconnected, we show that the existence of a 3-regular planar augmentation is again NP-hard to decide.Comment: accepted at ISAAC 201

The mitochondrial Na+/Ca2+ exchanger upregulates glucose dependent Ca2+ signalling linked to insulin secretion.

Mitochondria mediate dual metabolic and Ca(2+) shuttling activities. While the former is required for Ca(2+) signalling linked to insulin secretion, the role of the latter in β cell function has not been well understood, primarily because the molecular identity of the mitochondrial Ca(2+) transporters were elusive and the selectivity of their inhibitors was questionable. This study focuses on NCLX, the recently discovered mitochondrial Na(+)/Ca(2+) exchanger that is linked to Ca(2+) signalling in MIN6 and primary β cells. Suppression either of NCLX expression, using a siRNA construct (siNCLX) or of its activity, by a dominant negative construct (dnNCLX), enhanced mitochondrial Ca(2+) influx and blocked efflux induced by glucose or by cell depolarization. In addition, NCLX regulated basal, but not glucose-dependent changes, in metabolic rate, mitochondrial membrane potential and mitochondrial resting Ca(2+). Importantly, NCLX controlled the rate and amplitude of cytosolic Ca(2+) changes induced by depolarization or high glucose, indicating that NCLX is a critical and rate limiting component in the cross talk between mitochondrial and plasma membrane Ca(2+) signalling. Finally, knockdown of NCLX expression was followed by a delay in glucose-dependent insulin secretion. These findings suggest that the mitochondrial Na(+)/Ca(2+) exchanger, NCLX, shapes glucose-dependent mitochondrial and cytosolic Ca(2+) signals thereby regulating the temporal pattern of insulin secretion in β cells

Sex differences in eye gaze and symbolic cueing of attention

Observing a face with averted eyes results in a reflexive shift of attention to the gazed-at location. Here we present results that show that this effect is weaker in males than in females (Experiment 1). This result is predicted by the ‘extreme male brain’ theory of autism (Baron-Cohen, 2003), which suggests that males in the normal population should display more autism-like traits than females (e.g., poor joint attention). Indeed, participants′ scores on the Autism-Spectrum Quotient (Baron-Cohen, Wheelwright, Stott, Bolton, & Goodyear, 2001) negatively correlated with cueing magnitude. Furthermore, exogenous orienting did not differ between the sexes in two peripheral cueing experiments (Experiments 2a and 2b). However, a final experiment showed that using non-predictive arrows instead of eyes as a central cue also revealed a large gender difference. This demonstrates that reduced orienting from central cues in males generalizes beyond gaze cues. These results show that while peripheral cueing is equivalent in the male and female brains, the attention systems of the two sexes treat noninformative symbolic cues very differently

Proglucagon-derived peptides do not significantly affect acute exocrine pancreas in rat

Reports have suggested a link between treatment with glucagon-like peptide 1 (GLP-1) analogs and an increased risk of pancreatitis. Oxyntomodulin, a dual agonist of both GLP-1 and glucagon receptors, is currently being investigated as a potential antiobesity therapy, but little is known about its pancreatic safety. The aim of the study was to investigate the acute effect of oxyntomodulin and other proglucagon-derived peptides on the rat exocrine pancreas.Glucagon-like peptide 1, oxyntomodulin, glucagon, and exendin-4 were infused into anesthetized rats to measure plasma amylase concentration changes. In addition, the effect of each peptide on both amylase release and proliferation in rat pancreatic acinar (AR42J) and primary isolated ductal cells was determined.Plasma amylase did not increase postpeptide infusion, compared with vehicle and cholecystokinin; however, oxyntomodulin inhibited plasma amylase when coadministered with cholecystokinin. None of the peptides caused a significant increase in proliferation rate or amylase secretion from acinar and ductal cells.The investigated peptides do not have an acute effect on the exocrine pancreas with regard to proliferation and plasma amylase, when administered individually. Oxyntomodulin seems to be a potent inhibitor of amylase release, potentially making it a safer antiobesity agent regarding pancreatitis, compared with GLP-1 agonists

‘What’s it like to have ME?’ The discursive construction of ME in computer-mediated communication and face-to-face interaction

ME/CFS (chronic fatigue syndrome) is a debilitating illness for which no cause or medical tests have been identified. Debates over its nature have generated interest from qualitative researchers. However, participants are difficult to recruit because of the nature of their condition. Therefore, this study explores the utility of the internet as a means of eliciting accounts. We analyse data from focus groups and the internet in order to ascertain the extent to which previous research findings apply to the internet domain. Interviews were conducted among 49 members of internet (38 chatline, 11 personal) and 7 members of two face-to-face support groups. Discourse analysis of descriptions and accounts of ME/CFS revealed similar devices and interactional concerns in both internet and face-to-face communication. Participants constructed their condition as serious, enigmatic and not psychological. These functioned to deflect problematic assumptions about ME/CFS and to manage their accountability for the illness and its effects

Coloring Mixed and Directional Interval Graphs

A mixed graph has a set of vertices, a set of undirected egdes, and a set ofdirected arcs. A proper coloring of a mixed graph $G$ is a function $c$ thatassigns to each vertex in $G$ a positive integer such that, for each edge $uv$in $G$, $c(u) \ne c(v)$ and, for each arc $uv$ in $G$, $c(u) mixed graph$G$, the chromatic number$\chi(G)$is the smallest number ofcolors in any proper coloring of$G$. A directional interval graph is a mixedgraph whose vertices correspond to intervals on the real line. Such a graph hasan edge between every two intervals where one is contained in the other and anarc between every two overlapping intervals, directed towards the interval thatstarts and ends to the right. Coloring such graphs has applications in routing edges in layered orthogonalgraph drawing according to the Sugiyama framework; the colors correspond to thetracks for routing the edges. We show how to recognize directional intervalgraphs, and how to compute their chromatic number efficiently. On the otherhand, for mixed interval graphs, i.e., graphs where two intersecting intervalscan be connected by an edge or by an arc in either direction arbitrarily, weprove that computing the chromatic number is NP-hard.<br

The counter and consultation room work explored in the Netherlands

Objective To determine the frequency and nature of conversations at the counter and of private consultations at three Dutch community pharmacies. Methods In a purposive and convenience sample of three Dutch community pharmacies two work categories were investigated: counter work and consultation room work with self-reporting tally. The study took 6 weeks: 2 weeks at each pharmacy. Main outcome measure The number of care related conversations and consultations emerging in the counter work and consultation room work. Results About 43% of all counter conversations consisted of the provision of pharmaceutical information and 72% of the consultations in the separate consultation room dealt with care related activities. However, only 18 consultations were held in this latter room: 0.4% of all reported conversations. Conclusion The proportion of care related work at the counter and in the consultation room did have significant substance. There are however serious possibilities to change pharmaceutical care for the better. It is suggested that standard procedures at the counter may help increasing care related work. The presence of a separate consultation room may increase the number of consultations held in private, when combined with raising patient awareness of its existence

Vertical sleeve gastrectomy lowers SGLT2/Slc5a2 expression in the mouse kidney

Bariatric surgery improves glucose homeostasis but the underlying mechanisms are not fully elucidated. Here, we show that the expression of sodium glucose cotransporter-2 (SGLT2/Slc5a2) is reduced in the kidney of lean and obese mice following vertical sleeve gastrectomy (VSG). Indicating an important contribution of altered cotransporter expression to the impact of surgery, inactivation of the SGLT2/Slc5a2 gene by CRISPR/Cas9 attenuated the effects of VSG, with glucose excursions following intraperitoneal injection lowered by ∼30% in wild-type mice but by ∼20% in SGLT2 null animals. The effects of the SGLT2 inhibitor dapaglifozin were similarly blunted by surgery. Unexpectedly, effects of dapaglifozin were still observed in SGLT2 null mice, consistent with the existence of metabolically beneficial off-target effects of SGLT2 inhibitors. Thus, we describe a new mechanism involved in mediating the glucose lowering effects of bariatric surgery